#include <iostream>
#include <string>

using namespace std;

int main()
{
    string v, v1;
    cin >> v;

    for (char c : v){
        if (c == '('){
                v1 += c;
        }

        if  ( c == ')'){
            if (v1.length() > 0){
                if (v1[v1.length() - 1] == '('){
                        v1.pop_back();
                }
            }
        }
        if (c == '['){
                v1 += c;
        }


        if  ( c == ']'){
            if (v1.length() > 0){
                if (v1[v1.length() - 1] == '['){
                        v1.pop_back();
                }
            }
        }
        if (c == '{'){
                v1 += c;
        }


        if  ( c == '}'){
            if (v1.length() > 0){
                if (v1[v1.length() - 1] == '{'){
                        v1.pop_back();
                }
            }
        }
        if (c == '<'){
                v1 += c;
        }


        if  ( c == '>'){
            if (v1.length() > 0){
                if (v1[v1.length() - 1] == '<'){
                        v1.pop_back();
                }
            }
        }
    }
    if(v1.length() == 0){cout << "True" << endl;}
    else               {cout << "False" << endl;}


    return 0;
}
